Міністерство освіти і науки, молоді та спорту України Національний транспортний університет Кафедра інформаційних систем і технологій КУРСОВА РОБОТА на тему "Розробка програмного комплексу по знаходженню найкоротших маршрутів" з дисципліни "Новітні платформи програмування" Національний транспортний університет (назва вищого навчального закладу) Кафедра інформаційних систем та технологій Дисципліна Новітні платформи програмування Напрям "Комп'ютерні науки", спеціальність "Інформаційні управляючі системи та технології"Курс 3 Група Семестр 5 ЗАВДАННЯ на курсову (розрахунково-графічну) роботу студента (прізвище, ім'я, по батькові) 1. Тема проекту (роботи)_"Розробка програмного комплексу по знаходженню найкоротших маршрутів"___________________________________________________________________ Строк здачі студентом закінченого проекту (роботи)- Вихідні дані до проекту (роботи) постановка задачі 4. Зміст розрахунково-пояснювальної записки (перелік питань, які підлягають розробці)1. Постановка задачі та аналіз предметної області. 2. Ручний підрахунок. 3. Опис роботи створеного продукту. 5. Перелік графічного матеріалу (з точним зазначенням обов'язкових креслень) Орграф згідно варіанту. Головне вікно програми. Вікно вводу початкової вершини. Вікно вводу точності розрахунків. 6. Дата видачі завдання КАЛЕНДАРНИЙ ПЛАН № п/п Назва етапів розрахунково-графічної роботи Строк виконання етапів роботи Підписи студента, керівника  1. Отримання теми розрахунково-графічної роботи    2. Узгодження постановки задачі з керівником    3. Пошук та вивчення літератури з питань курсової роботи    4. Аналіз предметної області    6. Узгодження предметної області з керівником    5. Розробка алгоритмів рішення задачі    6. Узгодження алгоритмів з керівником    7. Узгодження з керівником інтерфейсу користувача    8. Розробка інформаційного забезпечення    9. Розробка програмного забезпечення    10. Налагодження розрахункової частини програми    11. Розробка та налагодження інтерфейсної частини програми    12. Узгодження з керівником набору тестів для контрольного прикладу    13. Тестування програми    14. Підготовка пояснювальної записки    15. Здача курсової (розрахунково-графічної) роботи на перевірку    16. Захист     Студент (підпис) Керівник (підпис) (прізвище, ім'я, по батькові) АНОТАЦІЯ Курсова робота містить: 35 сторінок машинописного тексту, 7 рисунків, 6 літературних джерел, 1 додаток. У курсовій роботі розроблена програма реалізації пошуку найкоротшій відстані між вершинами орієнтованого графа. Програмний комплекс припускає реалізацію задачі трьома методами. Перший метод Дейкстри, знаходить найкоротші маршрути від заданої вершини до всіх інших, другий метод Флойда і третій матричний метод визначають найкоротші маршрути між будь-якою парою вершин. Дана програма написана з допомогою мови програмування C# в середовищі Microsoft Visual Studio 2008.. При написанні програми основна увага була приділена зручності роботи користувача з програмою і побудові дружнього інтерфейсу. Результати тестування показали, що програма працює вірно у всіх передбачуваних ситуаціях. ЗМІСТ Вступ 6 Розділ 1. Аналіз предметної області. Постановка задачі 7 1.1 Поняття про граф, алгоритми знаходження найкоротших шляхів 7 1.1.1 Алгоритм Дейкстри 8 1.1.2 Алгоритм Флойда 10 1.1.3 Матричний метод 12 1.2 Мова та середовище програмування 13 1.2.1 Переваги мови C# 14 Розділ 2. Рішення задачі 17 Розділ 3. Опис створеної програми 31 Висновок 34 Список використаних джерел 35 Додаток A 36 Вступ Завдяки своєму широкому застосуванню, теорія про знаходження найкоротших шляхів останнім часом інтенсивно розвивається. Знаходження найкоротшого шляху - життєво необхідно і використовується практично скрізь, починаючи від перебування оптимального маршруту між двома об'єктами на місцевості (наприклад, найкоротший шлях від будинку до університету), в системах автопі...